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^j® Encoder capable of faithfully and adapttvely encoding a moving Image. 



CO 

In an encoder responsive to a sequence of co- 
® efficient blocks each of which is composed of a 
O) plurality of orthogonal transform coefficients sub- 
ejected to predictive encoding and orthogonal trans- 
form, the coefficient blocks are classified by a ctas- 
©sification circuit (55) into a plurality of classes to 
^produce a control signal (CONT) representative of 
UJthe classes. A quantization unit (60), a code conver- 
sion unit (61), and a coefficient selection unit (62, 64) 
are controlled by the control signal to select quan- 



tization characteristics, code conversion characteris- 
tics, and coefficient selection characteristics. The 
quantization unit comprises a plurality of quantizers 
corresponding to the quantization characteristics 
while the code conversion unit and the coefficient 
selection unit comprise a plurality of code converters 
and a plurality of selection tables corresponding to 
the code conversion characteristics and the coeffi- 
cient selection characteristics, respectively. Conse- 
quently, the coefficients are adaptively encoded into 
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a reduced amount of encoded codes on encoding a 
moving image. 
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ENCODER CAPABLE OF FAITHFULLY AND ADAPTIVELY ENCODING A MOVING IMAGE 



Background of the Invention: 

This invention relates to an encoder for use in 
efficiently encoding a moving image into a se- 
quence of encoded signals. 

It is to be noted here that a moving image is 
divisible into a sequence of scenes which are 
placed within frames, respectively, and each of 
which consists of a series of picture elements. 
Such picture elements are given to an encoder in 
the form of picture element signals which are 
grouped into a sequence of picture frames cor- 
responding to the scenes. 

Heretofore, predictive encoding is known 
wherein a prediction error signal is produced by 
using correlation within each frame (intraframe cor- 
relation) or correlation between two successive 
ones of the picture frames (interframe correlation). 
However, the predictive encoding encounters a lot 
of difficulties due to a drastical variation of the 
picture element signals derived from the moving 
image. Such a drastical variation appears not only 
between the frames but also within a single frame 
locally. For example, the frames are classified into 
dynamically and stationarily changing frames, in 
addition, a single frame might often include coexis- 
tence of a stationary part, a dynamic part, a part 
having a strong correlation between two adjacent 
ones of the picture elements arranged along a 
vertical and/or a horizontal direction, and another 
part of a weak correlation between the picture 
elements. Under the circumstances, it is difficult to 
achieve a high efficiency by the use of the conven- 
tional predictive encoding. 

Orthogonal transform encoding is also known 
wherein the picture element signals are trans- 
formed into orthogonal transform coefficients. The 
orthogonal transform coefficients may be recog- 
nized as frequency representations of the picture 
element signals between a high order or high fre- 
quency component and a low order or low fre- 
quency component Such orthogonal transform 
serves to reduce energy of the high frequency 
component and can effectively encode the picture 
element signals so as to compress redundancy. 
With this orthogonal transform encoding, the mov- 
ing image can not be encoded with a high effi- 
ciency because of such a drastical variation. 

Alternatively, consideration has been directed 
to a method which carries out predictive encoding 
and othogonal transform of a prediction error signal 
obtained by the predictive encoding and which will 
be called hybrid encoding or a hybrid method. 
However, various kinds of parameters must be se- 



lected and controlled so as to adaptively encode 
the moving image which is produced as the picture 
element signals accompanying the drastical vari- 
ation. No disclosure has been made about a rela- 

5 tionship among such parameters and about control- 
ling them at all. in addition, troublesome control 
might be required, even if such parameters would 
be considered. Moreover, transmission must be 
carried out about a species and a change of the 

to parameters used in encoding the moving image. 
This might result in an increase of an amount of 
information transmitted from such an encoder to a 
decoder. 

In an article contributed by Wen-Hsiung Chen 
15 et al to "IEEE Transactions on Communications " 
(Vol. COM-25, No. II, November I977, pages I285- 
I292) and entitled "Adaptive Coding of Images, " a 
Cosine transform adaptive coding system is dis- 
closed wherein a sequence of digitized image sig- 
20 nals is classified into groups by monitoring ac 
energy of sub-blocks. Quantization and coding 
might be carried out in consideration of the clas- 
sification. However, no suggestion is made about 
selecting a sequence of transmission codes in rela- 
25 tion to the classification. 



Summary of the Invention: 

30 It is an object of this invention to provide an 
encoder which carries out hybrid encoding of a 
moving image and which is capable of faithfully 
encoding the moving image even when a drastical 
variation takes place in the dynamic image of the 

35 moving signal. 

It is another object of this invention to provide 
an encoder of the type described, which can adap- 
tively encode the moving image by selecting a 
single parameter which is necessary for the hybrid 

40 encoding. 

It is a further object of this invention to provide 
an encoder of the type described, whose oper- 
ations can effectively be led by such a single 
parameter without any troublesome control. 

45 — It is another object of this invention to provide 
an encoder of the type described, which minimizes 
an increase of an amount of information transmitted 
from the encoder. 

An encoder to which this invention is applicable 

so is for use in encoding a moving image into a 
sequence of encoded image codes in response to 
a sequence of coefficient blocks. Each coefficient 
block is composed of a plurality of orthogonal 
transform coefficients resulting from orthogonal 
transform of predictive error signals which are pro- 
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duced by predictively coding a plurality of picture 
elements of the moving image at every picture 
block. The encoder comprises a quantization unit 
having a plurality of quantization characteristics, a 
code conversion unit having a plurality of code 
conversion characteristics, and a coefficient selec- 
tion unit having a plurality of coefficient selection 
characteristics. Each of the coefficient blocks is 
processed through the quantization unit, the code 
conversion unit, and the coefficient selection unit 
into the encoded image codes by selecting the 
quantization characteristics, the code conversion 
characteristics, and the coefficient selection char- 
acteristics. According to this invention, the encoder 
comprises classifying means responsive to the co- 
efficient blocks for classifying each of the coeffi- 
cient blocks into a selected one of statistically 
determined classes with reference to the ortho- 
gonal transform coefficients included in each of the 
coefficient block, to produce a control signal repre- 
sentative of the selected one of the classes, and 
delivering means for delivering the control signal to 
at least two of the quantization unit, the code 
conversion unit, and the coefficient selection unit to 
select at least two of the quantization characteris- 
tics, the code conversion characteristics, and the 
coefficient selection characteristics. 



Brief Description of the Drawing: 

Fig. I shows a block diagram of an encoder 
according to a first embodiment of this invention; 

Figs. 2(a) through 2(d) show energy distribu- 
tions of orthogonal transform coefficients; 

Fig. 3 shows a view for use in describing 
predictive encoding; 

Figs. 4(a) through (d) show graphical repre- 
sentations for use in describing a relationship be- 
tween the energy distributions and signal level dis- 
tributions; 

Figs. 5(a) and (b) show views for use in 
describing calculation carried out on classification 
of each coefficient block; 

Fig. 6 shows a view for use in describing 
another method of classifying each coefficient 
block; 

Figs. 7(a) through (d) show views for use in 
describing patterns used in specifying sixteen 
classes; 

Figs. 8(a) through (c) show views for use in 
describing parameters for classifying each coeffi- 
cient block; 

Figs. 9(a) through (c) show views for use in 
describing a method of deriving parameters from 
an actual pattern; 



Fig. 10 shows a block diagram of an encoder 
according to a second embodiment of this inven- 
tion; 

Fig. II shows a block diagram of a part of an 
5 encoder according to a third embodiment of this 
invention; 

Fig. 12 shows a block diagram of another 
part of the encoder according to the third embodi- 
ment of this invention; 
io Fig. 13 shows a block diagram of a classifica- 

tion circuit for use in an encoder according to a 
fourth embodiment of this invention; 

Fig. 14 shows a block diagram of a classifica- 
tion circuit of an encoder according to a fifth em- 
75 bodiment of this invention; 

Figs. 15(a) through (c) show tables used in 
the encoder illustrated in Fig. 14; 

Rgs. 16(a) through (d) show digital patterns 
which can be classified in the encoder illustrated in 
20 Fig. 14; 

Fig. 17 shows a table used in a part of the 
classification circuit illustrated in Fig. 14; 

Fig. 18 shows a block diagram of a classifica- 
tion circuit of an encoder according to a sixth 
25 embodiment of this invention; 

Fig. 19 shows a table used in a portion of the 
classification circuit illustrated in Fig. 18; 

Fig. 20 shows a block diagram of a clas- 
sification circuit of an encoder according to a sev- 
30 enth embodiment of this invention; 

Fig. 21 shows a block diagram of a classifica- 
tion circuit of an encoder according to an eighth 
embodiment of this invention; 

Fig. 22 shows a block diagram of a clas- 
35 sffication circuit of an encoder according to a ninth 
embodiment of this invention; 

Fig. 23 shows a block diagram of a circuit 
for use in a part of the classification circuit illus- 
trated In Fig. 22; 
40 Fig. 24 shows a block diagram of another 

circuit for use in the part of the classification circuit 
illustrated in Rg. 22; and 

Rg. 25 shows a block diagram of a further 
circuit for use in the part of the classification circuit 
45 illustrated in Rg. 22. 



Description of the Preferred Embodiments: 

so Referring to Rg. I, an encoder according to a 
first embodiment of this invention is supplied with a 
sequence of picture element signals IM. The pic- 
ture element signal sequence 1M is derived from 
picture elements of a moving image and is divisible 

55 into a sequence of picture frames. The picture 
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element signal sequence IM is subjected to predic- 
tive encoding and orthogonal transform by a pre* 
dictive encoder 51 and an orthogonal transform 
circuit 52. 

The predictive encoder 51 carries out either 
intraframe coding or interframe coding in a known 
manner and produces a sequence of prediction 
error signals PE as a result of the predictive encod- 
ing. 

The orthogonal transform circuit 52 transforms 
the prediction error signal sequence PE into a 
sequence of orthogonal transform coefficients 
which specify frequency components of the predic- 
tion error signals PE, respectively, and which may 
often be called coefficients. Such orthogonal trans- 
form may be two-dimensional orthogonal transform 
related to the picture elements arranged in a hori- 
zontal and a vertical direction of the moving image 
and may be, for example, discrete Fourier trans- 
form, discrete Cosine transform, Hadamard trans- 
form, or the like. Specifically, the orthogonal trans- 
form is carried out at every picture block of a 
predetermined number of the prediction error sig- 
nals PE related to the same number of the picture 
elements. The predetermined number may be re- 
presented by n x n or n x m (n * m) where n and 
m are natural numbers. Merely for simplicity of 
description, the picture block will herein be as- 
sumed to be a square and therefore to be repre- 
sented by n x n. 

As is known in the art, the picture block of n x 
n is transformed into a coefficient block formed by 
the same number of the orthogonal transform co- 
efficients. In consequence, the orthogonal trans- 
form coefficients are produced as a sequence of 
the coefficient blocks depicted at CB. 

Temporarily referring to Figs. 2 and 3 together 
with Fig. I, it is to be noted that each coefficient 
block specifies a distribution of the frequency com- 
ponents of the picture block and may be consid- 
ered to be an energy distribution within a fre- 
quency band between a high and a low frequency 
region (FREQ). Such an energy distribution is 
present along the horizontal and the vertical direc- 
tions in the manner generally shown in Fig. 2. 
Details of Fig. 2 will presently be described. 

In Fig. 3, it is surmised that the predictive 
encoding and the orthogonal transform are carried 
out in relation to the picture blocks of i-th and (i + 
l)-th frames each of which has black and white 
image portions with vertical edges extended within 
the picture blocks. The black image portions of the 
picture blocks rapidly expands or broadens be- 
tween the i-th and the (i + l)-th frames along the 
horizontal direction. This means that the moving 
image has a rapid movement only along the hori- 
zontal direction and a slow movement along the 
vertical direction, as depicted at hatched portions. 



When the interframe coding is carried out between 
the i-th and (i + l)-th frames by subtracting the (i 
+ l)-th frame from the i-th frame, an interframe 
prediction error signal is produced between the i-th 
5 and the (i + l)-th frames and can be illustrated as 
shown in Rg. 3. 

Let a prediction error signal as shown in Fig. 3 
be given as the block and be subjected to the 
orthogonal transform. In this event, the orthogonal 

10 transform coefficients have an energy distribution 
illustrated in Rg. 2(a). From Rg. 2(a), it is readily 
understood that the energy distribution is inter- 
spersed from the low frequency region towards the 
high frequency one along the horizontal direction 

rs while it is locally dense within the low frequency 
region along the vertical direction when the rapid 
movement takes place along the horizontal direc- 
tion, as illustrated at a hatched portion in Rg. 2(a). 
On the other hand, when the predictive encod- 

20 ing is carried out about the moving image which 
has a slow movement along the horizontal direction 
and a rapid movement along the vertical direction, 
the energy distribution of the coefficient block is 
concentrated within the low frequency region along 

25 the horizontal direction, although the energy dis- 
tribution is dispersed from the low frequency region 
to the high frequency one along the vertical direc- 
tion, as illustrated in Rg. 2(b). 

When the moving image is stationary in the 

30 picture block, the energy distribution of the coeffi- 
cient block in question is concentrated within the 
low frequency regions along the horizontal and the 
vertical directions, as shown in Rg. 2(c). 

When the moving image is rapidly changed or 

35 varied in the picture block, the energy distribution 
of the coefficient block under consideration is dis- 
persed from the low frequency region to the high 
frequency one along both the horizontal and the 
vertical directions, as illustrated in Rg. 2(d). 

40 As mentioned above, a low energy portion of 
the energy distribution is variable depending upon 
a change or movement of the moving image. 

It is known in the art that the orthogonal trans- 
form provides a low energy distribution of ortho- 

45 gonal transform coefficients within a high frequency 
region and that a reproduction Is not degraded 
even when such orthogonal transform coefficients 
within the high frequency region are not encoded 
and transmitted to a decoder. Accordingly, the or- 

so thogonal transform is effective to improve a coding 
efficiency by not encoding the orthogonal transform 
coefficients within the high frequency region. 

Herein, each coefficient block has a variable 
low energy portion of the energy distribution and a 

66 variable high energy portion thereof. Inasmuch as 
encoding may be carried out only about a high 
energy portion of the energy distribution to pro- 
duce a sequence of encoded codes EC, it is not 
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effective that a whole of each coefficient block is 
always encoded. In other words, it is preferable 
that an area to be encoded is selected and varied 
by monitoring a high energy portion of each coeffi- 
cient block. 

In Rg. I, the coefficient blocks CB are succes- 
sively delivered to a classification circuit 55 for 
classifying each coefficient block into a selected 
one of statistically determined classes with refer- 
ence to the orthogonal transform coefficients in- 
cluded therein. Such classification of each coeffi- 
cient block CB will be detailed later. For the time 
being, it may be understood that the classification 
circuit 55 produces a control signal CONT repre- 
sentative of the selected cfass by monitoring the 
coefficient blocks CB which vary from a coefficient 
block to another. 

In the illustrated example, the control signal 
CONT is delivered to all of a quantization unit 60, a 
code conversion unit 61, and a coefficient reference 
table unit 62, which will be described later in detail. 
Thus, the control signal CONT is used as a single 
parameter for controlling three units of the encoder. 
Therefore, encoding control is very simplified in the 
illustrated encoder. 

For convenience of description, the coefficient 
reference table circuit 62 will be described at first. 
The coefficient reference table circuit 62 acts to 
select significant ones of the orthogonal transform 
coefficients from each coefficient block CB in re- 
sponse to the control signal CONT. More specifi- 
cally, the control signal CONT may be considered 
as being indicative of the high energy portions of 
the energy distributions depicted at the hatched 
portions in Figs. 2(a) and 2(d). The coefficient 
reference table circuit 62 stores a plurality of refer- 
ence tables, each of which indicates significant 
ones of the orthogonal transform coefficients cor- 
responding to each high energy portion of the 
energy distribution. Thus, the reference tables 
serve to distinguish the significant coefficients from 
insignificant coefficients of each coefficient block. 
As a result, only the significant coefficients in the 
coefficient block are encoded with the insignificant 
coefficients being not encoded and are produced 
as the encoded codes, which is very effective to 
reduce an amount of the encoded codes EC to be 
transmitted to a decoder (not shown). 

Description will be directed to the quantization 
unit 60 and the code conversion unit 61 hereinun- 
der. Let the orthogonal transform coefficients have 
variable signal levels and be classified into a plural- 
ity of the classes at every coefficient block in the 
above-mentioned manner. In this event, the or- 
thogonal transform coefficients in each class have 
a signal level distribution different from those in the 
other classes. 



Referring to Fig. 4 In addition to Fig. 2, it is 
assumed that the coefficient block has the energy 
distribution as illustrated in Fig. 2(c) because a 
variation of the moving image is scarce. The resul- 
5 tant energy distribution of the coefficient block in 
question is concentrated within the low frequency 
region along both the horizontal and the vertical 
directions. This shows that the signal levels of the 
coefficients have a signal level distribution con- 
to centrated on a predetermined level of, for example, 
zero in probability density, as illustrated in Fig. 4- 
(a). 

On the other hand, when the energy distribu- 
tion of the coefficient block is dispersed from the 

is low frequency region to the high frequency region, 
as shown in Rg. 2(d), the signal levels of the 
coefficients are irregularly varied in the coefficient 
block in question and exhibit a signal level distribu- 
tion which is not concentrated on the predeter- 

20 mined level, as shown in Rgs. 4(b), (c), and (d). 

Anyway, the signal level distributions are varied 
in dependency upon the energy distributions of the 
coefficient blocks. In this situation, it is not prefer- 
able that the quantization unit 60 and the code 

25 conversion unit 61 have a fixed or single quantiza- 
tion characteristic and a fixed or single code con- 
version characteristic, respectively. This is because 
such fixed quantization and code conversion char- 
acteristics can not adaptively respond to variation 

30 of the signal level distributions and result in deg- 
radation of the encoding efficiency. 

Taking the above into consideration, the signal 
level distributions of the coefficients in the coeffi- 
cient blocks are statistically determined for the 

55 respective classes. Moreover, quantization charac- 
teristics and code conversion characteristics are 
defined for the respective classes. In other words, 
the illustrated quantization and code conversion 
units 60 and 61 (Rg. I) have a plurality of the 

40 quantization characteristics and a plurality of the 
code conversion characteristics, respectively. 

Herein, the quantization characteristics are 
specified by quantization steps which are different 
from one another and which correspond to the 

45 classes indicated by the control signal CONT. Re- 
sponsive to the control signal CONT, the quantiza- 
tion unit 60 selects one of the quantization char- 
acteristics to successively quantize the coefficient 
blocks CB one by one into a sequence of quan- 

50 tized blocks QB in accordance with one of the 
quantization steps for the selected quantization 
characteristic. Each quantized block QB is com- 
posed of quantized coefficients corresponding to 
the orthogonal transform coefficients, respectively. 

55 Likewise, the code conversion unit 61 is con- 
nected to the quantization unit 60 and selects one 
of the code conversion characteristics in response 
to the control signal CONT to carry out code con- 
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version of the quantized block sequence QB and to 
produce a sequence of code converted blocks CC, 
each of which is composed of converted coeffi- 
cients for the quantized coefficients. The code con- 
version unit 61 may carry out variable-length cod- 
ing. 

The code converted block sequence CC is sent 
to a switch 64 controlled in response to a switching 
signal SW produced by the coefficient reference 
table unit 62. The switching signal SW is produced 
in accordance with the reference table selected in 
the coefficient reference table unit 62. Consequent- 
ly, the switch 64 is closed only on reception of 
significant ones of the converted coefficients that 
correspond to the significant coefficients. The sig- 
nificant converted coefficients are sent as the en- 
coded codes, namely, encoded image codes EC to 
a transmitter 66 together with the control signal 
CONT. As mentioned above, only the significant 
converted coefficients are selectively produced as 
the encoded codes EC. Therefore, the amount of 
the encoded codes EC is considerably decreased 
with redundancy removed. The table unit 62 and 
the switch 64 may be referred to as a coefficient 
selection unit which has a plurality of coefficient 
selection characteristics and which selects the co- 
efficients in accordance with a selected one of the 
coefficients selection characteristics. 

A combination of the encoded codes EC and 
the control signal CONT is transmitted as a se- 
quence of transmission codes TC to the decoder. 
The decoder can decode the transmission code 
sequence TC into a reproduction of the encoded 
codes EC by the use of the control signal CONT 
which acts as a single parameter. Thus, the en- 
coded codes EC can be reproduced by transmis- 
sion of only the single parameter. It is therefore 
possible to minimize an increase of an amount of 
transmission codes TC. 

Further description will be made about the 
quantization unit 60 and the code conversion unit 
61. It is to be understood that the orthogonal trans- 
form coefficients in a single one of the coefficient 
blocks CB are divided into high frequency coeffi- 
cients and low frequency coefficients in the high 
and the low frequency regions, respectively. The 
high frequency coefficients have a signal level dis- 
tribution different from the low frequency coeffi- 
cients. This shows that the signal level distributions 
are also variable within the single coefficient block 
and that the quantization characteristics and the 
code conversion characteristics are preferably var- 
ied within the single coefficient block in consider- 
ation of the signal level distributions to accomplish 
a high efficiency of the encoder. 



Moreover, the amount of the transmission 
codes TC must often be varied with time in a 
certain encoder. In such an encoder, the encoded 
codes EC are stored in a buffer 67 included in the 
5 transmitter 66. The amount of the encoded codes 
EC is monitored in a usual manner to be fed back 
to the classification circuit 55 as an amount signal 
AS representative of the amount of the encoded 
codes EC. The classification circuit 55 modifies a 
w classification operation in response to the amount 
signal AS. Herein, the quantization characteristics 
are specified by different quantization steps. As the 
quantization steps become small, the amount of the 
encoded codes EC increases. Otherwise, the 
is amount of the encoded codes EC decreases. As a 
result, the amount of the encoded codes EC can 
be modified by modifying the quantization steps. 
Specifically, such modification is carried out so that 
the quantization steps become coarse when the 
20 amount of the encoded codes EC should be re- 
stricted. In other words, modification is made so as 
to select one of the coefficient blocks that includes 
a smaller number of the coefficients. 

Now, consideration will be made about clas- 
25 sification of the classification circuit 55. Such clas- 
sification can be accomplished by the use of a 
vector quantization method. In the vector quantiza- 
tion method, a plurality of reference block patterns 
are previously selected to specify features of 
30 blocks different from one another and are made to 
correspond to the respective classes. Under the 
circumstances, calculation is made about a dis- 
tance between the respective reference block pat- 
terns and each coefficient block so as to determine 
35 which one of the block patterns has the closest 
distance to the coefficient block in question. The 
distance might be calculated in a manner to be 
described hereinunder. 

Referring to Fig. 5, let first through fourth pat- 
4o terns of two by two be selected as the reference 
block patterns, as illustrated in Fig. 5(a), and be 
numbered from (i) to (iv), respectively. Each pattern 
has four coefficients arranged in square and num- 
bered from an upper row to a lower one. The first 
45 'through the fourth patterns (i) to (iv) may be made 
to correspond to first through fourth ones of the 
classes, respectively. It is assumed that an input 
pattern illustrated in Fig. 5(b) is given as the coeffi- 
cient block and that each distance between the 
so input pattern and the first through the fourth pat- 
terns (i) to (iv) is calculated in the form of a square 
sum of differences of the respective coefficients 
between the input pattern and each of the first 
through the fourth patterns. In this case, the dis- 
ss tance between the first pattern (i) and the input 
pattern is defined by the square sum given by: (3 - 
2) a + (0 - 1) 2 + (0 - i) 2 + (0 - 0) 2 and is equal to 3. 
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Likewise, the distances between the second and 
the input patterns, between the third and the input 
patterns, and between the fourth and the input 
patterns are equal to 9, IS, and 9, respectively. 

From this fact, it is possible for the classifica- 
tion circuit 55 to judge that the first pattern (i) is the 
closest one in the first through fourth patterns to 
the input pattern. As a result, the input pattern 
illustrated in Fig. 5(b) is classified into the first 
class corresponding to the first pattern (i). 

Calculation may be made about a sum of ab- 
solute values of the differences between the input 
pattern and each of the first through the fourth 
patterns to detect the closest distance. 

Instead of the vector quantization, a simple 
method may be used to classify the coefficient 
blocks CB because the vector quantization requires 
a complexed operation. 

Referring to Fig. 6, classification is made only 
by selecting a specific part from each coefficient 
block, as shown at a cross-hatched portion in Fig. 
6. As readily understood from Fig. 6, the specific 
part is laid in the low frequency regions along the 
horizontal and the vertical directions. This is be- 
cause features of the coefficient blocks are depen- 
dent on the coefficients in the low frequency re- 
gions. In this method, calculation is made only 
about the coefficients derived from the specific part 
so as to determine a distance between the input 
pattern and reference patterns. 

Referring to Figs. 7(a) through 7(d), first 
through sixteenth typical patterns No. I to No. 16 
are exemplified for first through sixteenth ones of 
the classes, respectively. The first through the six- 
teenth typical patterns form digital blocks. Each of 
the patterns consists of sixty-four digital orthogonal 
transform coefficients which are arranged in square 
of eight by eight and which may be simply called 
digital coefficients. Each digital coefficient is de- 
rived by comparing the orthogonal transform coeffi- 
cients with a threshold level. In the example being 
illustrated, the digital coefficients take logic "P and 
"0" levels when each absolute value of the or- 
thogonal transform coefficients is greater than and 
is not greater than the threshold level, respectively. 
In any event the first through sixteenth dasses are 
statistically determined in relation to a distribution 
of the digital coefficients. Thus, the logic "P and 
"0" levels are representative of high and low en- 
ergy coefficients, respectively. 

The coefficients of each input coefficient block 
are digitized into input digital coefficients in a man- 
ner similar to that illustrated in Figs. 7(a) through 7* 
(d) and are compared with reference patterns de- 
termined for the first through sixteenth dasses to 
calculate distances between the input digital coeffi- 
cients and the digital coefficients of the reference 
patterns. 



As shown in Figs. 7(a) through 7(d), the digital 
coefficients of the logic T level are distributed 
from the low frequency regions towards the high 
frequency regions along the horizontal and the 
5 vertical directions! In addition, each digital coeffi- 
cient of the logic T level in assodated with the 
other digital coefficients of the logic "P level with a 
high probability. The resultant digital coeffidents of 
the logic "I" level are locally gathered or collected 

10 in the low frequency regions and has a domain 
defined by a boundary line of the logic "I" levels 
which are arranged on the side of the high fre- 
quency region. In other words, each coeffident 
block can be defined by the boundary line of the 

rs logic "P levels. In order to specify the boundary 
line, position information or a boundary position 
signal may be given which is derived from the 
digital coeffidents arranged along the boundary 
line. From this fact, it is seen that classification of 

20 the coefficient blocks is possible by the use of 
position information alone. 

Referring to Figs. 8(a), (b), and (c), the do- 
mains defined by the boundary lines in Figs. 7(a) 
through 7(d) are approximately outlined by a rec- 

25 tanguiar shape, a triangular shape, and a rectangu- 
lar shape with a part cut away, respectively. In Fig. 
8(a), the domain of the rectangular shape is deter- 
mined by two factors LI and L2 which are repre- 
sentative of a width and a length, respectively. 

30 Therefore, the width and the length U and L2 may 
be given as the position information so as to sped- 
fy the rectangular shape domain. In Fig. 8(b), the 
triangular domain is spedfied by three parameters 
which are representative of two sides U, 12 of the 

35 triangle, and a length L3 of a line perpendicular to 
a hypotenuse of the triangle. In Rg. 8(c), the do- 
main of the rectangular shape partially cut away is 
determined by the position information of three 
parameters U, L2, and L3 like in Rg. 8(c). The 

40 domain of Rg. 8(c) may be spedfied by the pa- 
rameter L3 alone. Thus, the first through sixteenth 
typical patterns No. I to No. 16 illustrated in Rgs. 7- 
(a) through 7(d) can be specified by the above- 
mentioned parameters. Stated otherwise, the first 

45 through sixteenth classes are defined by the use of 
the parameters. 

Referring to Rgs. 9(a), (b), and (c), domains of 
the logic T levels are illustrated by hatched por- 
tions. It is possible to derive the three parameters 

so U. L2, and L3 from each input coeffident block by 
scanning the input coefficient block in a horizontal 
direction, a vertical direction, and an oblique direc- 
tion, as shown in Rgs. 9(a), 9(b), and 9(c), respec- 
tively. The three parameters U, L2, and L3 of the 

55 input coeffident block are compared with those of 
the reference coefficient blocks to calculate dis- 
tances between the input and the reference coeffi- 
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• dent blocks. With this method, the input coefficient 
block is comparatively readily classified into a se- 
lected one of the classes in the classification circuit 
55 (Fig. I). 

Referring to Fig. 10, an encoder according to a 
second embodiment of this invention comprises 
similar parts and signals designated by like refer- 
ence numerals and symbols. In the example being 
illustrated, the quantization unit 60 comprises first 
through n-th quantizers which are depicted at 60I, 

602 60n. The first through n-th quantizers 60! to 

60n are connected in parallel to one another and 
are supplied with the coefficient biocks CB in com- 
mon. The number n may be, for example, eight or 
sixteen and may be made to correspond to the 
number of the classes. The number n of the quan- 
tizers 60I to 60n may not always be equal to the 
number of the classes but rnay be smaller than the 
number of the classes because the classes can be 
also specified by a combination of the quantizers 
601 through 60n in addition to each of the quan- 
tizers 601 through 60n f although description will be 
made on the assumption that the quantizers 601 to 
60n are equal in number to the classes for brevity 
of description. 

In this connection, the first through n-th quan- 
tizers 601 to 60n have first through n-th quantization 
characteristics defined by different quantization 
steps, respectively. As a result, each of the coeffi- 
cient blocks CB is individually quantized into first 
through n-th preliminary quantized block signals 
PQI to PQn, respectively. 

tn the illustrated quantization unit 60, the first 
through n-th preliminary quantized block signals 
PQI through PQn are sent to a first local switch 71 
controlled by the control signal CONT which is 
indicative of the selected one of the ciasses and 
which is delivered from the classification circuit 55. 
The first local switch 71 selects one of the prelimi- 
nary quantized block signals PQI to PQn in re- 
sponse to the control signal CONT to produce the 
selected preliminary quantized block signal as the 
quantized block QB. 

The quantized block QB is supplied from the 
quantization unit 60 to the code conversion unit 61 
in a manner similar to that illustrated in Fig, I. In the 
example being illustrated, the code conversion unit 
6! comprises first through m-th code converters 611 
to 61m. The number m may not be equal to the 
number n of the quantizers 601 to 60n. The first 
through m-th code converters 611 to 61m are con- 
nected in parallel to one another and are given the 
quantized block QB in common. The first through 
m-th code converters 611 to 61m have different code 
conversion characteristics determined for the 
classes, respectively. In this event, a single one of 



the code conversion characteristics may be used in 
common to a plurality of the classes. Each code 
converter may be, for example, a variable-length 
encoder, as known in the art. 
5 The first through m-th code converters 811 to 
61m carry out code . conversion of the quantized 
block QB in accordance with the code conversion 
characteristics to individually produce first through 
m-th preliminary code converted block signals PCI 

10 to PCm. A second local switch 72 selects one of 
the preliminary code converted block signals PCI to 
PCm in response to the control signal CONT and 
sends the selected preliminary code converted 
block signal as the code converted block CC to the 

1$ switch 64. As mentioned in conjunction with Rg. I, 
the switch 64 is turned on or off in response to the 
switching signal SW given from the coefficient ref- 
erence table unit 62. 

The illustrated coefficient reference table unit 

20 62 stores first through k-th reference tables 62! to 
62k which may be in one-to-one correspondence to 
the classes. Each of the reference tables 62! to 62k 
has a plurality of addresses which may be made to 
correspond to positions of the digital coefficients 

25 arranged in the manner illustrated in Figs. 7(a) 
through 7(d) and stores the logic T or "0" level in 
each address. In Figs. 7(a) through 7(d), the num- 
ber k is equal to sixteen. The reference tables 621 
to 62k are successively accessed or scanned by a 

30 clock circuit (not shown) to produce sequences of 
the digital coefficients in the form of local switching 
signal sequences SU to SLk. A third local switch 
73 selects one of the focal switching signal se- 
quences SLI to SLk in response to the control 

35 signal CONT to supply the selected local signal 
sequence to the switch 64 as the switching signal 
SW. 

When the switching signal SW takes the logic 
"I" and "0" levels, the switch 64 is closed and 

40 opened, respectively, as described before. As a 
result, code converted coefficients of the code con- 
verted block CC are allowed to pass through the 
switch 64 as the encoded codes EC only when the 
switching signal SW takes the logic T level. Oth- 

46 erwise, the code converted coefficients are inter- 
cepted by the switch 64. Thus, significant ones of 
the code converted coefficients are distinguished 
from nonsignificant ones thereof and are produced 
as the encoded codes. Therefore, it is readily un- 

50 derstood that an amount of the encoded codes is 
remarkably reduced by selecting the significant 
code converted coefficients in accordance with the 
selected reference table. 

Referring to Figs. II and 12 together with Fig. I0 f 

55 an encoder according to a third embodiment of this 
invention is for use in varying the quantization 
characteristics and the code conversion character- 
istics within each of the coefficient blocks. As men- 
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tioned before, the coefficients of each coefficient 
block are divisible Into the high frequency coeffi- 
cients and the low frequency ones, both of which 
have signal level distributions different from each 
other. Therefore, it is preferable that the high and 5 
the low frequency coefficients in each coefficient 
block are quantized by different quantization char- 
acteristics and are converted by different code 
conversion characteristics. For this purpose, each 
quantizer and each code converter illustrated in w 
Fig. 10 have structures illustrated in Figs. II and 12, 
respectively. The quantizer and the code converter 
are represented by 60n and 6lm in Rgs. II and 12, 
respectively. 

In Fig. H, the illustrated quantizer 60n com- 75 
prises first through i-th quantizer elements 60n„ 
60n 2 , ... r 60n It which are connected in parallel to 
one another and which are supplied with the coeffi- 
cient blocks CB in common. The quantizer ele- 
ments 60n r to S0r\[ are made to correspond to the 20 
coefficients arranged along the horizontal and the 
vertical direction, as shown in Rgs. 7(a) to (d) and 
may therefore be equal in number, for example, to 
sixty-four. Each quantizer element 60ni to 60n i can 
be readily formed by a read-only memory for con- 25 
version of, for example, eight bits into four bits. 
The respective quantizer elements 60n i to 60n { 
have partial quantization characteristics determined 
for the above-mentioned coefficients, respectively, 
and carry out quantization of the coefficient blocks 30 
in accordance with the partial quantization char- 
acteristics to successively produce quantized co- 
efficient signals QSl to QSi in parallel. 

The quantized coefficient signals QSI to QSi 
are sent to a first additional switch 81 controlled by 35 
a first local counter 82. The first local counter 82 
supplies the first additional switch 81 with a se- 
quence of first clock pulses CKI. Responsive to the 
first clock pulse sequence CKI, the first additional 
switch 81 successively selects the first through l-th 40 
quantizer elements 60h| to 60ni one by one to 
produce the quantized coefficient signals QSI to 
QSi as the preliminary quantized block PQ (suffix 
omitted). Such selection is repeated at every coeffi- 
cient block CB. 45 

In Rg. 12, the illustrated code conversion unit 
6lm comprises first through j-th converter elements 
6lm„ 61m* 6lmj which are connected in parallel 
to one another and which are supplied with each of 
the quantized blocks QB in common. The converter 50 
elements 6lmi to 6Imj have partial code conversion 
characteristics which are made to correspond to 
the coefficients arranged in each coefficient block. 
In this event, each of the converter elements may 
correspond to a plurality of the coefficients and 55 

produces local code converted blocks CSI, CS2 

CSj. 



The local code converted blocks CSI to CSj are 
successively switched by a second additional 
switch 84 one by one in response to a sequence of 
second clock pulses CK2 supplied from a second 
counter 85. Such switching operation is repeated at 
every coefficient block to produce the code con- 
verted blocks CC. 

The first and the second local counters 82 and 
85 may have count periods determined by the 
numbers of the quantizer elements 60ni to 60n ( and 
the converter elements 6lm, to 6lmj, respectively. 
Thus, each of the coefficients can be quantized 
and converted at every coefficient by the use of an 
optimum quantization characteristic and an opti- 
mum code conversion characteristic in the encoder 
according to the third embodiment of this invention. 

Referring to Rg. 13, an encoder according to a 
fourth embodiment of this invention is specified by 
a classification circuit 55a as shown in Rg. 13. It is 
assumed that the illustrated classification circuit 55 
is operable to classify each of the coefficient 
blocks CB into four of the classes. Each coefficient 
block CB may be formed by the coefficients of A x 
B where A and B are natural numbers and equal to 
one another. 

A digitizing circuit 90 digitizes each coefficient 
block CB into a digital block by comparing the 
respective coefficients with a predetermined 
threshold level. As a result, the digitizing circuit 90 
produces digital coefficients which take the logic 
"I" and the logic m 0 n levels when the coefficients 
are greater and not greater than the threshold level, 
as illustrated in Rgs. 7(a) to 7(d). The digital coeffi- 
cients in each digital block are delivered to first 
through fourth calculators 9! to 94 which are sup- 
plied with first through fourth reference patterns 
from a first pattern memory 98 and which carry out 
calculations of a predetermined evaluation function 
in a manner exemplified in conjunction with Rg. 5. 

Each of the first through fourth calculators 9I to 
94 may comprise a plurality of Exclusive OR gates 
which correspond to the coefficients in each coeffi- 
cient block and which produce the logic "P and the 
logic "0" levels on occurrence of incoincidence 
and coincidence between the digital coefficients 
and reference coefficients of the reference pat- 
terns, respectively. In each calculator 91 to 94, a 
degree of coincidence can be evaluated by the 
number of the logic "I" or the logic "0" level, as 
readily understood from the above. The degree of 
coincidence is representative of a correlation be- 
tween the digital block and each reference pattern. 
Anyway, results of evaluation are supplied from the 
respective calculators 91 to 94 to a comparator 
circuit 97 in the form of the number of the logic "I" 
levels. The degree of the coincidence is high as 
the number of the logic "I" levels is small, as 
readily seen from the above. 
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The comparator circuit 97 compares the results 
of evaluation with one another to select a minimum 
one of the results of evaluation. In addition, the 
comparator circuit 97 is supplied from a second 
pattern memory 98 with first through fourth index 
patterns specifying the respective classes. The 
comparator circuit 97 selects one of the first 
through fourth index patterns that corresponds to 
the minimum result of evaluation and that is pro- 
duced as the control signal CONT. The index pat- 
terns may be representative of the numbers of the 
classes, respectively. Anyway, the comparator cir- 
cuit 97 and the second pattern memory 98 serve to 
detect the highest one of the correlations between 
the digital block and the reference patterns. 

The first pattern memory 96 may store sixteen 
reference patterns which are shown in Figs. 7(a) to 
7(d) and which have regions of the logic T levels 
concentrated on the side of a left upper corner of 
the coefficient blocks. 

Referring to Fig. 14, an encoder according to a 
fifth embodiment of this invention comprises a clas- 
sification circuit 55b illustrated in Fig. 14. The illus- 
trated classification circuit 55b comprises similar 
parts and signals depicted at the same reference 
numerals and symbols. More particularly, the clas- 
sification circuit 55b comprises a digitizing circuit 
90 which may be similar to that shown in Fig. 14 
and which is suppiied with the coefficient blocks 
CB of the coefficients. Each coefficient takes either 
a positive value or a negative one and is suppiied 
to the digitizing circuit 90 in the form of a digital 
signal composed of a predetermined number of 
bits. The digital signal includes a sign bit repre- 
sentative of either the positive value or the negative 
value. 

The illustrated digitizing circuit 90 comprises 
an absolute value circuit 101 for removing the sign 
bit from each digital signal to produce an absolute 
value signal representative of an absolute value of 
each coefficient. The absolute value signal is sent 
to a. subtracter 102 which is given a threshold value 
signal Th representative of a threshold value. The 
subtracter 102 subtracts the threshold value from 
the absolute value to produce a difference between 
the threshold and the absolute values- The dif- 
ference is fed to a sign detector 103 for detecting 
whether the difference is positive or negative. 
When the difference is positive, a switching ele- 
ment 104 selects a terminal Ta to produce a logic 
T level signal. Otherwise, the switching element 
104 selects another terminal Tb to produce a logic 
"0" level signal. At any rate, the logic T and the 
logic "0" level signals are successively sent as 
digital coefficients to a memory circuit 106 when the 
absolute value of each coefficient is not smaller 
than and is smaller than the threshold value, re- 
spectively. Thus, the memory circuit 106 has a 



plurality of addresses which are equal in number to 
the digital coefficients for each coefficient block 
and which specify a pair of horizontal and vertical 
addresses numbered in the horizontal and the verti- 

s cal directions of Fig. 7. The horizontal address is 
successively counted from the lefthand column of 
Rg. 7 to the righthand column thereof while the 
vertical address is successively counted from the 
uppermost row of Rg. 7 downwards. 

10 The digital coefficients are stored in the re- 
spective addresses of the memory circuit I06 in a 
manner as illustrated in Rg. 7. 

In Rg. 14, a boundary detector I07 is coupled to 
the memory circuit I06 to detect an outer edge or a 

15 boundary line of the logic "I" level signals, namely, 
significant bits, as described in conjunction with 
Rg. 7 and 8. Such detection of the boundary line 
serves to determine the domain of the logic T 
level signals stored in the memory circuit I06. For 

20 this purpose, position information of the boundary 
line is detected by the use of the boundary detec- 
tor I07. 

The illustrated boundary detector I07 com- 
prises a readout address controller I08 for control- 

25 ling a readout operation of the memory circuit I06 
by scanning each address thereof along a scanning 
line. Such scanning of the memory circuit I06 may 
be carried out in the horizontal direction, the verti- 
cal direction, and/or the oblique direction of Rg. 7. 

30 The scanning line may therefore be a horizontal 
line, a vertical line, or an oblique line. Let each 
coefficient block be composed of sixty-four digital 
coefficients. In this event, sixty-four digital coeffi- 
cients are successively scanned in a scanning or- 

35 der. 

Referring to Rg. 15 together with Rg. 14, the 
readout address controller I08 may be implement- 
ed by a read-only memory and stores a selected 
one of tables which are determined in relation to 

40 the scanning line. When the memory circuit I06 is 
scanned in the horizontal direction, the readout 
address controller I08 accesses the table illustrated 
in Rg. 15(a). On the other hand, the tables of Rgs. 
15(b) and (c) are used in the readout address 

46 controller 108 to scan the memory circuit 106 in the 
vertical direction and the direction oblique to the 
horizontal direction at an angle of 45°, respectively. 

As shown in Rgs. 15(a) to 15(c), the scanning 
order is determined by readout data signals stored 

so in the tables. Each readout data signal is com- 
posed of first through third digits which are ar- 
ranged from the left to the right of the respective 
tables and which are column or vertical addresses, 
row or horizontal addresses, and end signals, re- 

55 spectively. The end signal of unity is indicative of 
completion of scanning along a single scanning line 
while the end signal of two is representative of 
completion of scanning of each coefficient block. 
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The digital coefficients are successively read 
out of the memory circuit I06 under control of the 
readout address controller I08 to be sent to an 
adder I09 and a local memory HO which is coupled 
to the adder I09 and a switch unit HI controlled by 
the readout address controller IQ8. The local mem- 
ory HO is reset at every scanning line through the 
switch unit III in response to the end signals sup* 
plied from the readout address controller I08 to the 
switch unit III. Thus, the end signals may be re- 
ferred to as reset signals RE. 

With this structure, the adder (09 adds each 
digital coefficient to a content of the local memory 
HO for each scanning line to supply a sum of each 
digital coefficient and the content of the local mem- 
ory IIO to a local detector II2. The local detector II2 
detects whether or not the above-mentioned sum is 
equal to zero. If the sum is equal to zero, no 
significant coefficient is present for the scanning 
line in question. On the other hand, when the sum 
is not equal to zero, the local detector H2 controls a 
subsidiary switch H3 to supply the logic "I" level 
signal to a line counter II4. The line counter H4 
comprises an adder circuit, a memory, and a 
switch which are similar to a combination of the 
adder (09, the local memory IIO, and the switch unit 
III, respectively, and produces a result of addition 
which specifies a maximum or outermost address 
MX for the significant coefficient in each scanning 
line. 

Therefore, the boundary line of the significant 
coefficients are given in the form of the outermost 
addresses MX at every scanning line. 

The maximum address MX is successively 
sent to a pattern detector I20 comprising a detector 
memory I2I and a pattern readout circuit I22. 

Referring to Rgs. 16(a) through 16(d) together 
with Fig. 14, it is assumed that first through six- 
teenth patterns are scanned by the readout ad- 
dress controller 108 in the horizontal and the verti- 
cal directions with reference to the tables illustrated 
in Rgs. 15(a) and (b). Each pattern has a horizontal 
and a vertical maximum address which are deter- 
mined by the uppermost row and the leftmost 
column, respectively, as illustrated in Rgs. 16(a) 
through 16(d). The horizontal and the vertical maxi- 
mum addresses specify the boundary line and may 
be called horizontal and vertical boundary informa- 
tion, respectively. Therefore, the uppermost row of 
the digital coefficients is scanned along the hori- 
zontal direction under control of the readout ad- 
dress controller 108. Consequently, the horizontal 
maximum address is produced as the maximum 
address MX and is stored in the detector memory 
121. 



Subsequently, the leftmost column of the digi- 
tal coefficients is scanned along the vertical direc- 
tion to detect the vertical maximum address as the 
maximum address MX. The vertical maximum ad- 

5 dress is sent to the pattern readout circuit 122 in 
synchronism with the horizontal maximum address. 

Referring to Rg. 17 together with Rg. 14, the 
pattern readout circuit 122 may be a read-only 
memory and is accessed by the horizontal and the 

70 vertical maximum addresses to produce a class 
number or pattern number in accordance with a 
table illustrated in Rg. 17. The class number is 
delivered as the control signal CONT to the quan- 
tization unit 60, the code conversion unit 61, and 

15 the coefficient reference table unit 62 (Rg. I). 

When the table illustrated in Rg. 15(c) is used 
to scan the memory circuit 106 in the oblique 
direction and to detect an oblique maximum ad- 
dress therealong, the pattern readout circuit 122 

20 may store a plurality of class numbers arranged in 
a one-dimension. The detector memory 121 can be 
accessed only by the oblique maximum address. In 
this event, the detector memory 121 may be re- 
moved from the pattern detector 120. 

25 Alternatively, the horizontal, the vertical, and 
the oblique maximum addresses are used to ac- 
cess the pattern readout circuit 122 and to produce 
the control signal CONT. In this case, the pattern 
readout circuit 122 may store a plurality of class 

30 numbers determined by three-dimensional ad- 
dresses, namely, the horizontal, the vertical, and 
the oblique maximum addresses. In addition, an 
additional detector memory may be included in the 
pattern detector 120 in addition to the detector 

35 memory 121 for storing the vertical or the oblique 
maximum address. With this structure, the clas- 
sification can be carried out by three parameters in 
the manner described in conjunction with Rg. 8(c). 
Referring to Rg. 18, an encoder according to a 

40 sixth embodiment of this invention is specified by a 
classification circuit 55c which comprises similar 
parts and signals designated by like reference nu- 
merals in Rg. 14. The maximum address MX is 
produced from the coefficient blocks CB through 

46 the digitizing circuit 90, the memory circuit 106, and 
the boundary detector K)7 in the manner mentioned 
with reference to Rg. 14. 

It is assumed that the illustrated boundary de- 
tector 107 successively produces the horizontal, the 

so vertical, and the oblique maximum addresses as 
the maximum addresses MX. The horizontal and 
the vertical maximum addresses are depicted at 
MX1 and MX2, respectively, and sent through a 
switch 125 to a first pattern detector 126 while the 

56 oblique maximum address is depicted at MX3 and 
sent through the switch 125 to a second pattern 
detector 127. In this connection, a switch control 
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signal SC is delivered from the boundary detector 
(07 to the switch I25 in a known manner and may 
be produced in synchronism with the reset signal 
RE 

The first pattern detector I26 comprises a de- 5 
tector memory I2I and a pattern readout circuit I22a 
like in Fig. 14. The pattern readout circuit I22a is 
supplied with the horizontal and the vertical maxi- 
mum addresses MXI and MX2 in a manner similar 
to that illustrated in Fig. 14. 10 

Referring to Fig. 19 together with Hg. 18, the 
illustrated pattern readout circuit f22a has a plural- 
ity of addresses each of which stores an area of 
each domain defined by the logic T levels in 
addition to each class number. Each area is repre- 75 
sentative of the number of the significant coeffi- 
cients. As shown in Fig. 19, the class numbers are 
stored as first terms in the respective addresses of 
the pattern readout circuit !22a while the areas are 
•stored as second terms in the respective address- 20 
es. 

Likewise, the second pattern detector I27 com- 
prises an additional pattern readout circuit I29 
which has a plurality of addresses storing class 
numbers and areas of the domains. Each address 25 
can be specified only by the oblique maximum 
address. 

Responsive to the horizontal and the vertical 
maximum addresses MXI and MX2, the first pattern 
detector I26 reads a first one of the class numbers 30 
and a first one of the areas out of the address 
• specified by the horizontal and the vertical maxi- 
mum addresses MXI and MX2. The class number 
and the area are produced as a first class number 
signal CLI and a first area signal ARI and delivered 35 
to a switching circuit I3I and a subtracter !32, 
respectively. 

Supplied with the oblique maximum address 
MX3, the additional pattern readout circuit I29 
reads a second one of the class numbers and a 40 
second one of the areas out of the address speci- 
fied by the oblique maximum address MX3. The 
second class number and the second area are 
delivered as a second class number signal CL2 
and a second area signal AL2 to the switching 45 
circuit I3I and the subtracter I32, respectively. 

Responsive to the first and the second area 
signals ARI and AR2, the subtracter I32 subtracts 
the second area from the first area to calculate a 
difference between the first and the second areas. 50 
If the first area is wider than the second area, the 
difference has a positive sign (+). In this event, a 
sign detector 133 makes the switching circuit I3I 
select the second class number signal CL2. The 
second class number signal CL2 is produced as 55 
the control signal CONT. 



If the first area is not wider than the second 
area, the subtracter I32 produces the difference 
having a negative sign (-). In this case, the first 
class number signal CU is selected by the switch- 
ing circuit I3I and produced as the control signal 
CONT. Thus, the switching circuit I3I selects the 
class number indicated by a smaller one of the first 
and the second areas. This serves to reduce an 
amount of the encoded codes, as readily under- 
stood from the above. 

Referring to Fig. 20, an encoder according to a 
seventh embodiment of this invention comprises a 
classification circuit 55d comprising a digitizing cir- 
cuit 90, a memory circuit I06, and a boundary 
detector I07, like in Rg. 18. In addition, the clas- 
sification circuit 55d further comprises an accu- 
mulator I36 for calculating a total number of the 
digital coefficients at every coefficient block. To 
this end, the accumulator I36 is provided with an 
additional adder I4l, an additional memory I42, and 
an additional switch I43. The additional switch 143 
resets the additional memory I42 each time when 
the block end signal is supplied from the boundary 
detector I07 in a manner similar to that described 
in conjunction with Rg. 14. 

In the accumulator 136, the digital coefficients 
are successively delivered from the memory circuit 

106 to the additional adder I4I. The digital coeffi- 
cients are added to a content of the additional 
memory I42 when they take the logic T levels. As 
a result, a result of addition is supplied from the 
additional adder I36 to a pattern detector I44 as a 
total number signal TN representative of a total 
number of the significant digital coefficients in- 
cluded in each coefficient block. 

The illustrated pattern detector I44 is supplied 
with the horizontal and the vertical maximum ad- 
dresses MXI and MX2 from the boundary detector 

107 and comprises a plurality of pattern readout 
circuits which are collectively depicted at I45 and 
which store class number distributions different 
from one another. One of the pattern readout cir- 
cuits I45 is selected by a selector I46 as an opti- 
mum pattern readout circuit in response to the total 
number signal TN. The optimum pattern readout 
circuit is supplied with the horizontal and the verti- 
cal maximum addresses MXI and MX2 through the 
detector memory I2I. 

As a result, the class number is read out of the 
optimum pattern readout circuit in response to the 
horizontal and the vertical maximum addresses 
MXI and MX2 and is produced as the control 
signal. 

Referring to Fig. 21, an encoder according to an 
eighth embodiment of this invention is similar to 
that illustrated in Rg. 20 except that the accumula- 
tor (36 is coupled to the digitizing circuit 90 shown 
in Rg. 14. More particularly, the accumulator I36 Is 
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supplied with the absolute values (depicted at AV) 
of the coefficients from the absolute value circuit 101 
identical with that illustrated in Fig. 14. Thus, it is 
possible for the accumulator to calculate the total 
number of the significant coefficients by monitoring 
the absolute values given from the absolute value 
circuit 101. 

Supplied with the horizontal and the vertical 
maximum addresses MXI and MX2 and the total 
number signal TN, the pattern detector 144 pro- 
duces the class number as the control signal 
CONT in the manner described in conjunction with 
Rg. 20. 

In the accumulator 136 illustrated in Rgs. 20 
and 21, the additional adder 141 may be preceded 
by a signal converter (not shown) for converting an 
input signal into a logarithm signal or for converting 
the input signal into a power signal by calculating a 
square of the output signal. In this event, the total 
number signal TN is given as entropy of the coeffi- 
cients or electric power thereof.. Similar operation 
can be carried out by the use of such a total 
number signal TN. 

Referring to Rg. 22, an encoder according to a 
ninth embodiment of this invention is specified by a 
classification circuit 55e comprising an attribute 
detector 151 for detecting an attribute of the coeffi- 
cients included in each coefficient block to produce 
a sequence of attribute signals ATT representative 
of the attribute in a manner to be described later. 
The attribute signal sequence ATT is accumulated 
by an accumulator 152 at every coefficient block. 
To this end, the accumulator 152 comprises an 
adder 153 and a memory 154. The attribute signals 
ATT are successively added to a content of the 
memory 154 during each coefficient block to pro- 
duce a sum signal SS representative of a sum 
between the attribute signals ATT and the content 
of the memory 154. The sum signal SS is sent to a 
class decision circuit 155 which may be a code 
converter implemented by a read-only memory. 

Let the illustrated class decision circuit 155 
classify the sum signal SS into first through eighth 
classes when each coefficient block is. composed 
of the coefficients of eight by eight The sum signal 
SS is assumed to correspond to the number of the 
significant coefficients included in each coefficient 
block. In this event, the sum signal SS may repre- 
sent six bits of digital signals while each class can 
specify three bits of the control signal CONT, as 
shown in Table I. 



Table 1 



Significant 
Coefficient 
Number 


Class 
Number 


46-64 


8 


37-45 


7 


29-36 


6 


22-28 


5 


16-21- 


4 1 

i 


7-15 


3 


4-6 ! 2 

1 


0-3 


1 



Referring to Rg. 23 together with Rg. 22. the 
attribute detector 151 is implemented by a multiplier 
161 for calculating a square of each coefficient to 
produce electric power of each coefficient as the 
attribute signal ATT. Thus, the attribute of the co- 
efficients can be specified by the power. 

Referring to Rg. 24 in addition to Rg. 22, the 
attribute detector 151 may be formed by an absolute 
value calculator 162 for detecting absolute values of 
the coefficients included in each coefficient block 
CB to produce as the attribute signal absolute 
value signals representative of the absolute values. 
The attribute of the coefficients can be specified by 
the absolute values of the coefficients. 

Referring to Rg. 25 together with Rg. 22, the 
attribute detector 151 may also be given by a com- 
bination of an absolute value circuit 163, a compara- 
tor 164, and a threshold circuit 165. The coefficients 
of each coefficient block are sent through the ab- 
solute value circuit 163 to the comparator 164 in the 
form of absolute value signals. Each absolute value 
signal is compared by the comparator 164 with a 
threshold signal which is given from the threshold 
circuit 165 and which is representative of a thresh- 
old value. A result of comparison is successively 
produced as the attribute signal ATT. The illus- 
trated attribute detector 151 detects whether or not 
each coefficient exceeds the threshold value, 
namely, each coefficient is significant. As a result, 
the attribute of each coefficient block can be repre- 
sented by the number of significant ones of the 
coefficients. 



so 
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While this invention has thus far been de- 
scribed in conjunction with about ten embodiments 
thereof, it will readily be possible for those skilled 
in the art to put this invention into practice in 
various other manners. For example, the classifica- 
tion may be carried out by a combination of the 
classification circuits 55 illustrated in Figs. 18, 20, 
and 21. In Rg. I t a combination of the coefficient 
reference table unit 62 and the switch 64 may be 
placed between the quantization and the code con- 
version units 60 and 61 and may be placed before 
the quantization unit 60. in addition, at least two of 
the quantization characteristics, the code conver- 
sion characteristics, and the coefficient selection 
characteristics may be selected by the control sig- 
nal CONT, although selection is made about all of 
them in the embodiments. Each coefficient block 
may be rectangular. 



Oaims 

I. An encoder for use in encoding a moving 
image into a sequence of encoded image codes in 
response to a sequence of coefficient blocks, each 
coefficient block being composed of a plurality of 
orthogonal transform coefficients resulting from or- 
thogonal transform of predictive error signals which 
are produced by predictively coding a plurality of 
picture elements of said moving image at every 
picture block, said encoder comprising a quantiza- 
tion unit having a plurality of quantization char- 
acteristics, a code conversion unit having a plurality 
of code conversion characteristics, and a coeffi- 
cient selection unit having a plurality of coefficient 
selection characteristics, each of said coefficient 
blocks being processed through said quantization 
unit, said code conversion unit, and said coefficient 
selection unit into said encoded image codes by 
selecting said quantization characteristics, said 
code conversion characteristics, and said coeffi- 
cient selection characteristics, wherein the im- 
provement comprises: 

classifying means responsive to said coefficient 
blocks for classifying each of said coefficient 
blocks into a selected one of statistically deter- 
mined classes with reference to the orthogonal 
transform coefficients included in each of said co- 
efficient blocks, to produce a control signal repre- 
sentative of said selected one of the classes; and 
delivering means for delivering said control signal 
to at least two of said quantization unit, said code 
conversion unit, and said coefficient selection unit 
to select at least two of said quantization char- 
acteristics, .said code conversion characteristics, 
and said coefficient selection characteristics. 



2. An encoder as claimed in Claim I, wherein 
said classes are statistically predetermined in rela- 
tion to a selected one of a distribution of said 
orthogonal transform coefficients In said each co- 

s efficient block, 

power of said orthogonal transform coefficients in 
said each coefficient block, an amount of informa- 
tion of each coefficient block, and specific informa- 
tion characterizing each coefficient block. 

w 3. An encoder as claimed in Claim I or 2, 
wherein said quantization characteristics of said 
quantization unit are determined in relation to said 
classes and selected by said control signal. 

4. An encoder as claimed in any of Claims 1 to 
76 3, wherein said code conversion characteristics are 

determined in relation to said classes and selected 
by said control signal. 

5. An encoder as claimed in any of Claims 1 to 

4, wherein said coefficient selection characteristics 
20 are determined by said classes and selected by 

said control signal. 

6. An encoder as claimed in any of Claims 1 to 

5, wherein said quantization characteristics, said 
code conversion characteristics, and said coeffi- 

28 cient selection characteristics are selected by said 
control signal. 

7. An encoder as claimed in Claim 6, said 
quantization unit and said code conversion unit 
being connected in cascade with said quantization 

so unit supplied with said each coefficient block, 
wherein said coefficient selection unit is connected 
after said code conversion unit to produce said 
encoded image codes through said coefficient se- 
lection unit 

35 8. An encoder as claimed in any of Claims 1 to 
7, wherein said quantization unit is operable in 
response to each coefficient block to produce a 
quantized block and comprises: 
a plurality of quantizers for individually quantizing 

40 said each coefficient block into preliminary quan- 
tized blocks in accordance with said quantization 
characteristics; and 

selecting means responsive to said control signal, 
and coupled to said quantizers for selecting one of 

45 said quantizers that is indicated by said control 
signal to make said one of the quantizers produce 
one of said preliminary quantized blocks as said 
quantized block. 

9. An encoder as claimed in Claim 8, wherein 

50 each of said quantizers comprises: 

a plurality of quantizer elements responsive to said 
each coefficient block for individually quantizing 
said orthogonal transform coefficients into quan- 
tized coefficients; 

55 scanning means for scanning said quantizer ele- 
ments one by one within said each coefficient 
block to successively derive said quantized coeffi- 
cients in a time division fashion from said quantizer 
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elements as a quantized coefficient sequence and 
to produce said quantized coefficient sequence as 
each of the preliminary quantized blocks. 

10. An encoder as claimed in Claim 9, wherein 
said code conversion unit is operable in response 
.to said one of the quantized biocks to produce a 
code converted block and comprises! 

a plurality of code converters connected in parallel 
to one another and having said code conversion 
characteristics for converting said one of the quan- 
tized blocks into preliminary code converted blocks 
in parallel in accordance with said code conversion 
characteristics; and 

converter selection means coupled to said code 
converters and responsive to said control signal for 
selecting one of said preliminary code converted 
biocks as said code converted block. 

11. An encoder as claimed in Claim 10, wherein 
each of said code converters comprises: 

a plurality of converter elements connected in par- 
allel to one another and responsive to said ope of 
the quantized blocks for carrying out code conver- 
sion of said one of the quantized blocks to produce 
iocai code converted blocks in parallel; and 
additional selection means coupfed to said con-* 
verter elements for successively selecting said lo- 
cal code converted blocks one by one to produce 
each of said preliminary code converted blocks. 

12. An encoder as claimed in any of Claims 1 
to 11, wherein said classifying means comprises: 
digitizing means responsive to said coefficient 
blocks for digitizing each of said coefficient blocks 
into a digital block; 

reference block producing means for producing a 
plurality of reference digital blocks corresponding 
to said classes; 

calculation means coupled to said digitizing means 
and said reference block producing means for cal- 
culating correlations between said digital block and 
said reference digital biocks; 
means coupled to said calculation means for de- 
tecting one of the reference digital blocks that has 
the highest one of the correlations to produce a 
detection signal representative of said one of the 
reference digital blocks, said one of the reference 
digital biocks corresponding to said selected class; 
and 

means for producing said detection signal as said 
control signal. 

13. An encoder as claimed in any of Claims 1 
to 11, wherein said classifying means comprises: 
digitizing means responsive to said coefficient 
biocks for digitizing each of said coefficient blocks 
into a digital block composed of digital coefficients 
divisible into significant coefficients and insignifi- 
cant ones: 

memory means coupled to said digitizing means 
for storing said digital coefficients of the digital 



block; 

boundary detecting means coupled to said memory 
means for detecting a boundary between said sig- 
nificant and said insignificant coefficients to pro- 
5 duce a boundary position signal representative of a 
position of said boundary; 

class decision means coupled to said boundary 
detecting means for deciding said selected one of 
the classes to produce a class signal representa- 
10 five of said selected class; and 

means for producing said class signal as said 
control signal. 
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